package main

import "fmt"

func main() {
	fmt.Println(isPowerOfFour(16))
}

func isPowerOfFour(num int) bool {
	if num < 1 {
		return false
	}
	if num == 1 {
		return true
	}
	if num % 4 != 0 {
		return false
	}
	return isPowerOfFour(num / 4)
}
